Algorytm Solvera Dokładnego Sterowany Siecią Petriego Wykorzystujący Gramatyki Grafowe
نویسندگان
چکیده
In this paper we present the Petri net setting the optimal order of elimination for direct solver working with hp refined finite finite element meshes. The computational mesh is represented by a graph, with graph vertices corresponding to finite element nodes. The direct solver algorithm is expressed as a sequence of graph grammar productions, attributing the graph vertices. The Petri net dictates the order of graph grammar productions, representing the execution of the solver algorithm over a graph representation of computational mesh. The presentation is concluded with numerical experiments performed for a model L-shape domain.
منابع مشابه
Enumeration of Words in Context-free Languages Using Haskell
Streszczenie. Jednym z rozważanych problemów kombinatorycznych jest wyliczenie w porządku leksykograficznym wszystkich słów o długości n należących do pewnego języka L. W niniejszym artykule zaprezentowano algorytm – wraz ze stosownym kodem w języku Haskell – służący do takiego wyliczania. Zakładamy, że język L zdefiniowany jest za pomocą gramatyki bezkontekstowej bez produkcji jednostkowych i ...
متن کاملA Parallel Branch and Bound Approach to Optimal Power Flow with Discrete Variables
An optimal power flow (OPF) with discrete variables is a non-convex, nonlinear combinatorial problem. Usually the discrete variables present in an OPF are treated as continuous variables. The solution obtained using this method is clearly infeasible, but it is considered to be close to the discrete real solution and can be attained easily without producing an excessive degradation in optimality...
متن کاملModification of Petri nets modeling production processes when quality control is introduced
Petri nets can be used as a model of production processes, as far as such processes often contain the steps which can be executed in parallel. Such modeling can serve for optimization and verification of production processes, because a wide range of existing methods of Petri net analysis can be applied. Adding to a production process the steps in which quality control is performed requires chan...
متن کاملOn-line Chain Partitioning Approach to Scheduling
An on-line chain partitioning algorithm receives the points of the poset from some externally determined list. Being presented with a new point the algorithm learns the comparability status of this new point to all previously presented ones. As each point is received, the algorithm assigns this new point to a chain in an irrevocable manner and this assignment is made without knowledge of future...
متن کاملLeader Glowworm Swarm Optimization Algorithm for Solving Nonlinear Equations Systems
This paper presents a leader glowworm swarm optimization algorithm (LGSO) for solving nonlinear equations systems. Since glowworm swarm optimization algorithm has bad optimized ability at high dimension, proposing glowworm swarm optimization algorithm with leader mechanism to strengthen the global optimization ability. Through various types nonlinear equations testing, experiment results show t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010